An Accelerated SOR-Like Method for Generalised Saddle Point Problems
نویسندگان
چکیده
منابع مشابه
On generalized SSOR-like iteration method for saddle point problems
In this paper, we study the iterative algorithms for saddle point problems(SPP). We present a new symmetric successive over-relaxation method with three parameters, which is the extension of the SSOR iteration method. Under some suitable conditions, we give the convergence results. Numerical examples further confirm the correctness of the theory and the effectiveness of the method. Key–Words: i...
متن کاملPreconditioned Hss-like Iterative Method for Saddle Point Problems
A new HSS-like iterative method is first proposed based on HSS-like splitting of nonHermitian (1,1) block for solving saddle point problems. The convergence analysis for the new method is given. Meanwhile, we consider the solution of saddle point systems by preconditioned Krylov subspace method and discuss some spectral properties of the preconditioned saddle point matrices. Numerical experimen...
متن کاملAn interior point method for constrained saddle point problems
We present an algorithm for the constrained saddle point problem with a convexconcave function L and convex sets with nonempty interior. The method consists of moving away from the current iterate by choosing certain perturbed vectors. The values of gradients of L at these vectors provide an appropriate direction. Bregman functions allow us to define a curve which starts at the current iterate ...
متن کاملSADDLE POINT VARIATIONAL METHOD FOR DIRAC CONFINEMENT
A saddle point variational (SPV ) method was applied to the Dirac equation as an example of a fully relativistic equation with both negative and positive energy solutions. The effect of the negative energy states was mitigated by maximizing the energy with respect to a relevant parameter while at the same time minimizing it with respect to another parameter in the wave function. The Cornell pot...
متن کاملOn preconditioned Uzawa methods and SOR methods for saddle-point problems
This paper studies convergence analysis of a preconditioned inexact Uzawa method for nondi erentiable saddle-point problems. The SOR-Newton method and the SOR-BFGS method are special cases of this method. We relax the Bramble– Pasciak–Vassilev condition on preconditioners for convergence of the inexact Uzawa method for linear saddle-point problems. The relaxed condition is used to determine the...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: East Asian Journal on Applied Mathematics
سال: 2018
ISSN: 2079-7362,2079-7370
DOI: 10.4208/eajam.261016.260817a